Micha Sharir: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers

Jacob T. Schwartz, Micha Sharir

Journal:

Communications on Pure and Applied Mathematics

Year:

1983

Language:

english

File:

PDF, 2.87 MB

english, 1983

2

On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds

Jacob T Schwartz, Micha Sharir

Journal:

Advances in Applied Mathematics

Year:

1983

Language:

english

File:

PDF, 3.24 MB

english, 1983

3

On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles

Jacob T. Schwartz, Micha Sharir

Journal:

Communications on Pure and Applied Mathematics

Year:

1984

Language:

english

File:

PDF, 1.73 MB

english, 1984

4

On the Piano Movers' problem: IV. Various decomposable two-dimensional motion-planning problems

Micha Sharir, Elka Ariel-Sheffi

Journal:

Communications on Pure and Applied Mathematics

Year:

1984

Language:

english

File:

PDF, 722 KB

english, 1984

5

Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram

Colm Ó'Dúnlaing, Micha Sharir, Chee Yap

Journal:

Year:

1987

Language:

english

File:

PDF, 1.90 MB

english, 1987

6

Polynomials vanishing on Cartesian products: The Elekes–Szabó theorem revisited

Raz, Orit E., Sharir, Micha, De Zeeuw, Frank

Journal:

Duke Mathematical Journal

Year:

2016

Language:

english

File:

PDF, 438 KB

english, 2016

7

Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons

Leonidas Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert E. Tarjan

Journal:

Year:

1987

Language:

english

File:

PDF, 1.44 MB

english, 1987

8

On empty convex polygons in a planar point set

Rom Pinchasi, Radoš Radoičić, Micha Sharir

Journal:

Journal of Combinatorial Theory, Series A

Year:

2006

Language:

english

File:

PDF, 400 KB

english, 2006

9

The number of unit-area triangles in the plane: Theme and variation

Raz, Orit E., Sharir, Micha

Journal:

Year:

2016

Language:

english

File:

PDF, 463 KB

english, 2016

10

Randomized incremental construction of Delaunay and Voronoi diagrams

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir

Journal:

Year:

1992

Language:

english

File:

PDF, 1.88 MB

english, 1992

11

Almost linear upper bounds on the length of general davenport—schinzel sequences

Journal:

Year:

1987

Language:

english

File:

PDF, 604 KB

english, 1987

12

Distinct distances between a collinear set and an arbitrary set of points

Bruner, Ariel, Sharir, Micha

Journal:

Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 390 KB

english, 2018

13

Improved lower bounds on the length of Davenport-Schinzel sequences

Journal:

Year:

1988

Language:

english

File:

PDF, 421 KB

english, 1988

14

Generalized voronoi diagrams for moving a ladder. I: Topological analysis

Colm Ó'Dunlaing, Micha Sharir, Chee K. Yap

Journal:

Communications on Pure and Applied Mathematics

Year:

1986

Language:

english

File:

PDF, 3.06 MB

english, 1986

15

Intersection and Closest-Pair Problems for a Set of Planar Discs

Journal:

SIAM Journal on Computing

Year:

1985

Language:

english

File:

PDF, 2.85 MB

english, 1985

16

Combinatorial complexity bounds for arrangements of curves and spheres

Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl

Journal:

Discrete & Computational Geometry

Year:

1990

Language:

english

File:

PDF, 4.17 MB

english, 1990

17

[ACM Press the first annual symposium - Baltimore, Maryland, United States (1985.06.05-1985.06.07)] Proceedings of the first annual symposium on Computational geometry - SCG '85 - An efficient and simple motion planning algorithm for a ladder moving in two-dimensional space amidst polygonal barriers (extended abstract)

Leven, Daniel, Sharir, Micha

Year:

1985

Language:

english

File:

PDF, 664 KB

english, 1985

18

Filling gaps in the boundary of a polyhedron

Gill Barequet, Micha Sharir

Journal:

Computer Aided Geometric Design

Year:

1995

Language:

english

File:

PDF, 1.32 MB

english, 1995

19

On the shortest paths between two convex polyhedra

Balstan, Avikam, Sharir, Micha

Journal:

Journal of the ACM

Year:

1988

Language:

english

File:

PDF, 1.62 MB

english, 1988

20

Distinct distances between points and lines

Sharir, Micha, Smorodinsky, Shakhar, Valculescu, Claudiu, de Zeeuw, Frank

Journal:

Computational Geometry

Year:

2018

Language:

english

File:

PDF, 445 KB

english, 2018

21

Repeated angles in the plane and related problems

János Pach, Micha Sharir

Journal:

Journal of Combinatorial Theory, Series A

Year:

1992

Language:

english

File:

PDF, 550 KB

english, 1992

22

On the Number of Incidences Between Points and Curves

PACH, JÁNOS, SHARIR, MICHA

Journal:

Combinatorics Probability & Computing

Year:

1998

Language:

english

File:

PDF, 170 KB

english, 1998

23

Simple Proofs of Classical Theorems in Discrete Geometry via the Guth–Katz Polynomial Partitioning Technique

Kaplan, Haim, Matoušek, Jiří, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2012

Language:

english

File:

PDF, 651 KB

english, 2012

24

Decomposing Arrangements of Hyperplanes: VC-Dimension, Combinatorial Dimension, and Point Location

Ezra, Esther, Har-Peled, Sariel, Kaplan, Haim, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2019

File:

PDF, 896 KB

2019

25

On the number of unit-area triangles spanned by convex grids in the plane

Raz, Orit E., Sharir, Micha, Shkredov, Ilya D.

Journal:

Computational Geometry

Year:

2017

Language:

english

File:

PDF, 294 KB

english, 2017

26

On arrangements of Jordan arcs with three intersections per pair

Herbert Edelsbrunner, Leonidas Guibas, John Hershberger, Janos Pach, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink

Journal:

Discrete & Computational Geometry

Year:

1989

Language:

english

File:

PDF, 1.24 MB

english, 1989

27

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Motion planning in the presence of moving obstacles

Reif, John, Sharir, Micha

Year:

1985

Language:

english

File:

PDF, 1.55 MB

english, 1985

28

Improved combinatorial bounds and efficient techniques for certain motion planning problems with three degrees of freedom

Dan Halperin, Micha Sharir

Journal:

Computational Geometry

Year:

1992

Language:

english

File:

PDF, 2.37 MB

english, 1992

29

Motion planning in the presence of moving obstacles

Reif, John, Sharir, Micha

Journal:

Journal of the ACM

Year:

1994

Language:

english

File:

PDF, 1.93 MB

english, 1994

30

[Algorithms and Combinatorics] Discrete and Computational Geometry Volume 25 || Some Algorithms Arising in the Proof of the Kepler Conjecture

Aronov, Boris, Basu, Saugata, Pach, János, Sharir, Micha

Year:

2003

Language:

english

File:

PDF, 367 KB

english, 2003

31

Repeated Angles in Three and Four Dimensions

Apfelbaum, Roel, Sharir, Micha

Journal:

SIAM Journal on Discrete Mathematics

Year:

2005

Language:

english

File:

PDF, 147 KB

english, 2005

32

Radial Points in the Plane

János Pach, Micha Sharir

Journal:

European Journal of Combinatorics

Year:

2001

Language:

english

File:

PDF, 103 KB

english, 2001

33

Reporting intersecting pairs of convex polytopes in two and three dimensions

Pankaj K. Agarwal, Mark de Berg, Sariel Har-Peled, Mark H. Overmars, Micha Sharir, Jan Vahrenhold

Journal:

Computational Geometry

Year:

2002

Language:

english

File:

PDF, 136 KB

english, 2002

34

A simple output-sensitive algorithm for hidden surface removal

Sharir, Micha, Overmars, Mark H.

Journal:

ACM Transactions on Graphics

Year:

1992

Language:

english

File:

PDF, 699 KB

english, 1992

35

Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications

Agarwal, Pankaj K., Efrat, Alon, Sharir, Micha

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 656 KB

english, 2000

36

Incidences Between Points and Lines on Two- and Three-Dimensional Varieties

Sharir, Micha, Solomon, Noam

Journal:

Discrete & Computational Geometry

Year:

2018

Language:

english

File:

PDF, 731 KB

english, 2018

37

The shortest watchtower and related problems for polyhedral terrains

Journal:

Information Processing Letters

Year:

1988

Language:

english

File:

PDF, 537 KB

english, 1988

38

Experience with the SETL Optimizer

Freudenberger, Stefan M., Schwartz, Jacob T., Sharir, Micha

Journal:

ACM Transactions on Programming Languages and Systems

Year:

1983

Language:

english

File:

PDF, 1.36 MB

english, 1983

39

An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers

Daniel Leven, Micha Sharir

Journal:

Journal of Algorithms

Year:

1987

Language:

english

File:

PDF, 1.48 MB

english, 1987

40

On Shortest Paths Amidst Convex Polyhedra

Journal:

SIAM Journal on Computing

Year:

1987

Language:

english

File:

PDF, 1.55 MB

english, 1987

41

[ACM Press the 6th ACM SIGACT-SIGPLAN symposium - San Antonio, Texas (1979.01.29-1979.01.31)] Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '79 - Automatic data structure selection in SETL

Schonberg, Edmond, Schwartz, Jacob T., Sharir, Micha

Year:

1979

Language:

english

File:

PDF, 1.09 MB

english, 1979

42

[IEEE 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - Portland, OR, USA (1985.10.21-1985.10.23)] 26th Annual Symposium on Foundations of Computer Science (sfcs 1985) - On minima of function, intersection patterns of curves, and davenport-schinzel sequences

Sharir, Micha, Livne, Ron

Year:

1985

Language:

english

File:

PDF, 1.06 MB

english, 1985

43

Almost Tight Bounds for Eliminating Depth Cycles in Three Dimensions

Aronov, Boris, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2018

Language:

english

File:

PDF, 556 KB

english, 2018

44

On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles

Klara Kedem, Ron Livne, János Pach, Micha Sharir

Journal:

Discrete & Computational Geometry

Year:

1986

Language:

english

File:

PDF, 820 KB

english, 1986

45

Nonlinearity of davenport—Schinzel sequences and of generalized path compression schemes

Sergiu Hart, Micha Sharir

Journal:

Year:

1986

Language:

english

File:

PDF, 1.32 MB

english, 1986

46

Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions

Agarwal, Pankaj K., Kaplan, Haim, Rubin, Natan, Sharir, Micha

Journal:

Discrete & Computational Geometry

Year:

2015

Language:

english

File:

PDF, 1.01 MB

english, 2015

47

[IEEE 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Toronto, ON, Canada (1986.10.27-1986.10.29)] 27th Annual Symposium on Foundations of Computer Science (sfcs 1986) - Geometric applications of Davenport-Schinzel sequences

Sharir, Micha, Cole, Richard, Kedem, Klara, Leven, Daniel, Pollack, Richard, Sifrony, Shmuel

Year:

1986

Language:

english

File:

PDF, 1.44 MB

english, 1986

48

On Shortest Paths in Polyhedral Spaces

Sharir, Micha, Schorr, Amir

Journal:

SIAM Journal on Computing

Year:

1986

Language:

english

File:

PDF, 3.05 MB

english, 1986

49

Counting plane graphs: Perfect matchings, spanning cycles, and Kasteleynʼs technique

Sharir, Micha, Sheffer, Adam, Welzl, Emo

Journal:

Journal of Combinatorial Theory, Series A

Year:

2013

Language:

english

File:

PDF, 325 KB

english, 2013

50

An Automatic Technique for Selection of Data Representations in SETL Programs

Schonberg, Edmond, Schwartz, Jacob T., Sharir, Micha

Journal:

ACM Transactions on Programming Languages and Systems

Year:

1981

Language:

english

File:

PDF, 1.16 MB

english, 1981

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски